687B - Remainders Game - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;

/*
    Set Me Free
*/

using ll = long long;


int main()
{
    ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
    //freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);

    int n, k;
    cin >> n >> k;

    int lcm = 1;
    for (int i = 0; i < n; i++)
    {
        int x;
        cin >> x;

        int g = __gcd(x, k);
        lcm = lcm / __gcd(g, lcm) * g;
    }

    if (lcm == k)
        cout << "Yes\n";
    else
        cout << "No\n";

    return 0;
}